Approximate accelerated stochastic simulation of chemically reacting systems

نویسنده

  • Daniel T. Gillespie
چکیده

The stochastic simulation algorithm ~SSA! is an essentially exact procedure for numerically simulating the time evolution of a well-stirred chemically reacting system. Despite recent major improvements in the efficiency of the SSA, its drawback remains the great amount of computer time that is often required to simulate a desired amount of system time. Presented here is the ‘‘t-leap’’ method, an approximate procedure that in some circumstances can produce significant gains in simulation speed with acceptable losses in accuracy. Some primitive strategies for control parameter selection and error mitigation for the t-leap method are described, and simulation results for two simple model systems are exhibited. With further refinement, the t-leap method should provide a viable way of segueing from the exact SSA to the approximate chemical Langevin equation, and thence to the conventional deterministic reaction rate equation, as the system size becomes larger.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact simulation of stochastic chemically reacting systems with extrinsic noises made easy

NoisySim is an open source Java library to simulate Gillespie-like intrinsically stochastic chemically reacting systems affected by extrinsic bounded noises. Noises are synthesized by (state-dependent) Langevin systems, in turn affecting the jump rates of a Markov process. Hence, the overall process is doubly stochastic (i.e. hybrid time-inhomogenous). NoisySim implements an exact simulation al...

متن کامل

The numerical stability of leaping methods for stochastic simulation of chemically reacting systems.

Tau-leaping methods have recently been proposed for the acceleration of discrete stochastic simulation of chemically reacting systems. This paper considers the numerical stability of these methods. The concept of stochastic absolute stability is defined, discussed, and applied to the following leaping methods: the explicit tau, implicit tau, and trapezoidal tau.

متن کامل

Accuracy limitations and the measurement of errors in the stochastic simulation of chemically reacting systems

This paper introduces the concept of distribution distance for the measurement of errors in exact and approximate methods for stochastic simulation of chemically reacting systems. Two types of distance are discussed: the Kolmogorov distance and the histogram distance. The self-distance, an important property of Monte-Carlo methods that quantifies the accuracy limitation at a given resolution fo...

متن کامل

A comparison of new methods for generating energy-minimizing configurations of patchy particles

Related Articles Coherence depression in stochastic excitable systems with two-frequency forcing Chaos 21, 047507 (2011) Intrinsic noise induced resonance in presence of sub-threshold signal in Brusselator Chaos 21, 033124 (2011) A constrained approach to multiscale stochastic simulation of chemically reacting systems JCP: BioChem. Phys. 5, 09B601 (2011) A constrained approach to multiscale sto...

متن کامل

Solving stochastic chemical kinetics by Metropolis Hastings sampling

This study considers using Metropolis-Hastings algorithm for stochastic simulation of chemical reactions. The proposed method uses SSA (Stochastic Simulation Algorithm) distribution which is a standard method for solving well-stirred chemically reacting systems as a desired distribution. A new numerical solvers based on exponential form of exact and approximate solutions of CME (Chemical Master...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001